Symmetry Group Approach
نویسندگان
چکیده
Computer vision deals with image understanding at various levels. At the low level, it addresses issues such us planar shape recognition and analysis. Some classical results on differential invariants associated to planar curves are relevant to planar object recognition under different views and partial occlusion, and recent results concerning the evolution of planar shapes under curvature controlled diffusion have found applications in geometric shape decomposition, smoothing, and analysis, as well as in other image processing applications. In this work we first give a modern approach to the theory of differential invariants, describing concepts like Lie theory, jets, and prolongations. Based on this and the theory of symmetry groups, we present a high level way of defining invariant geometric flows for a given Lie group. We then analyze in detail different subgroups of the projective group, which are of special interest for computer vision. We classify the corresponding invariant flows and show that the geometric heat flow is the simplest possible one. This uniqueness result, together with previously reported results which we review in this paper, confirms the importance of this class of flows. *This work was supported in part by grants from the National Science Foundation DMS-9204192, DMS-8811084, and ECS-9122106, by the Air Force Office of Scientific Research AFOSR-90-0024, by the Army Research Office DAAL03-92-G-0115, DAAL03-91-G-0019, DAAH04-93-G-0332, by the Rothschild Foundation-Yad Hanadiv, and by Image Evolutions, Ltd.
منابع مشابه
Symmetry classes of polynomials associated with the dihedral group
In this paper, we obtain the dimensions of symmetry classes of polynomials associated with the irreducible characters of the dihedral group as a subgroup of the full symmetric group. Then we discuss the existence of o-basis of these classes.
متن کاملReduction of Differential Equations by Lie Algebra of Symmetries
The paper is devoted to an application of Lie group theory to differential equations. The basic infinitesimal method for calculating symmetry group is presented, and used to determine general symmetry group of some differential equations. We include a number of important applications including integration of ordinary differential equations and finding some solutions of partial differential equa...
متن کاملSymmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کاملTesting Group Symmetry of a Multivariate Distribution
We propose and study a general class of tests for group symmetry of a multivariate distribution, which encompasses different types of symmetry, such as ellipsoidal and permutation symmetries among others. Our approach is based on supremum norms of special empirical processes combined with bootstrap. We show that these tests are consistent against any fixed alternative. This work generalizes the...
متن کاملCalculations of Dihedral Groups Using Circular Indexation
In this work, a regular polygon with $n$ sides is described by a periodic (circular) sequence with period $n$. Each element of the sequence represents a vertex of the polygon. Each symmetry of the polygon is the rotation of the polygon around the center-point and/or flipping around a symmetry axis. Here each symmetry is considered as a system that takes an input circular sequence and g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993